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Abstract. Let R = (BrerRj be a T-graded i^-algebra over a field K, where 
r is a totally ordered semigroup, and let / be an ideal of R. Considering the 
F-grading filtration FR of R and the F-filtration FA induced by FR for the 
quotient iiT-algebra A = R/I, wc show that there is a F-graded X-algebra iso- 
morphism G{A) = A = i?/(HT(/)}, where G{A) is the associated F-graded 
if-algebra of A defined by FA, and (HT(/)) is the F-graded ideal of R gener- 
ated by the set of head terms of /. In the case that F is an ordered monoid with 
a well-ordering, this result enables us to lift many nice structural properties of 
A to A theoretically, and the natural connection with Grobner basis theory 
leads to effective realization lifting information from the associated monomial 
algebras in both commutative and noncommutative cases. 
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0. Introduction 

Let K he a field, and let R be one of the following ii'-algebras: 

Xi, ...,Xn], the commutative polynomial i^T-algebra in n variables, which has the standard 
K-basis B = {x^^ ■ ■ ■ x^" | a, G N}; 
• K[ai, ...,a,i], the iiT-algebra generated by ai, ...,a„, subject to the relations 

ajUi = Xjittiaj, Xji G K*, 1 < i < j < n, 

which has the standard i^-basis B = {a"^ • ■ ■ a"" j Oj € N}. (It is known that in computational 
algebra this algebra is studied as a typical solvable polynomial algebra (e.g., [K-RW], [Lil]), 
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and in the study of noncommutative algebraic geometry it is called the coordinate ring of the 
n-dimensional quantum affine -fC-space.); 

• K{Xi, ...,Xn)-, the noncommutative free X-algebra generated hy X = which 
has the standard X-basis B = {1, Xj^ ■ ■ ■ Xj^ \ Xj- G X, s > 1}; 

• KQ, the path algebra defined by a finite directed graph Q over K, which has the standard 
if -basis B consisting of all finite paths including vertices as paths of length 0. 

Then, it is well-known that R holds a well-developed (commutative or noncommutative) Grobner 
basis theory (cf. [Bu], [Mor], [K-RW], [Gr]). More precisely, let ^ be a monomial ordeirng on 
B. If I is an ideal of R, then, there is a (finite or infinite) Grobner basis ^ C I in the sense that 

(LM(/)) = (LM(^)), 

where (LM(/)) is the ideal of R generated by the set of leading monomials LM(/) of / and 
(LM(^)) is the ideal of R generated by the set of leading monomials LM(^) of Q (see section 5 
for the definition of a leading monomial). Put A = R/I and A = i?/(LM(7)). In the literature 
the ii'-algebra A is usually called the associated monomial algebra of the X-algebra A due to the 
fact that (LM(/)) is a monomial ideal of R (e.g., see [An2], [G-IL], [G-I2], [GZ]). Historically, 
monomial algebras are studied and used widely in many mathematical areas such as algebraic 
geometry, representation theory of algebras, algebraic combinatorics, as such algebras may be 
understood more easily, and especially, may be manipulated on computer more effectively. To 
see the influence of the monomial algebra A on the algebra A, a motive example, which can 
be found in any computational work concerning Hilbert function, Hilbert series and Poincare 
series of a (graded) algebra, is worthwhile to be recalled here. Let R be the free if-algcbra 
K{Xi, Xn), and let -< be a monomial ordering on B. For an ideal / of R, put A = R/I, 
A = R/(LM{I)). Then the following statements hold. 

(1) The image of the set B — LM(/) in A, respectively in A, forms a K-hasis for A, respectively 
for 'A. 

(2) With respect to the natural N-filtration on A and A (see section 1 for the definition), A and 
A have the same Hilbert function and hence have the same growth, or equivalently, A and 
A have the same Gelfand-Kirillov dimension. 

(3) If / is an N-graded ideal of R, then the N-graded algebras A and A have the same Hilbert 
series. 

(4) If ^ is a Grobner basis with respect to {B, -<), then all invariants in (1) - (3) are determined 
by LM(C/) C (LM(/)) and computable by means of some computer algebra system such as 
BERGMAN [CU]. 

Similar results hold for other commonly studied algebras that hold a Grobner basis theory. 
Based on the above review, we are naturally concerned about the following problem. 

Question How to transfer as many as possible nice structural and computational properties of 
A = R/{LM{I)) toA = R/I. 
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In the case that R is the free i^-algebra K{Xi, ...,Xn), if / is an ideal of R, A = R/I is the 
quotient algebra of R defined by /, and G^(yl) is the associated N-graded K-algebra of A with 
respect to its natural N-filtration F'^A induced by the N-grading filtration F^R of R defined by 
its natura N-gradation (sec section 1 for the definition of a T-grading filtration), then it follows 
from ([Lil] Chapter III Proposition 3.1) that G^{A) ^ i?/(HT(/)) as N-graded iC-algebras, 
where (HT(/)) is the N-graded ideal of R generated by the set of head terms of I (see section 2 
for the definition of a head term) , and that if furthermore ^ is a Grobner basis for / with respect 
to some graded monomial ordering on B, then (HT(7)) = (HT(^)). In [Li2], this result was 
extended to propose a general PBW property for quotient algebras of a Z-graded algebra, and 
for quotient algebras of a path algebra (including free algebra), a solution to the general PBW 
problem is given by means of Grobner bases. Enlightened by [Li2], in the present paper we 
strive for a solution to the problem posed above by virtue of the ;B-filtration and Grobner bases, 
but consideration is made in a more general setting. The contents of this paper are arranged as 
follows. 

1. F-filtercd Algebras and Modules 

2. With r-grading Filtration: G{R/I) ^ i?/(HT(/)) 

3. Basic Lifting Properties 

4. Lifting Homological Properties 

5. With Grobner Bases: G^{R/I) ^ R/{LM{g)) k G^iR/I) ^ R/{UT{g)) 

6. The First Application 

7. Realization via Grobner Bases and Ufnarovski Graphs 
Convention throughout the paper 

Let if be a field. All algebras considered are associative if-algebras with identity 1, and all 
modules, unless otherwise stated, are unitary left modules. Let i? be a if-algebra and S C R. 
We write {S) for the (two-sided) ideal of R generated by the subset S, and write {S] for the left 
ideal of R generated by S. Moreover, K* = K — {0}. 

Here wc point out in advance that since the F-filtration is less studied in the literature, and 
due to the nontrivial difference between a general ordered semigroup F and N, we introduce this 
notion and the associated F-gradcd structure in section 1 in a slightly detailed manner; besides, 
although all results of sections 3 4 are well-known in the case of F = N, to convince the reader, 
we provide a detailed proof for each result concerning F-filtration, for, the author cannot say 
that all of them are just a trivial imitation of the N-filtered case. 

1. F-filtered Algebras and Modules 

In this section, F denotes a totally ordered semigrouop, i.e., F is a semigroup on which there is a 
total ordering -< that is compatible with the binary operation of F in the sense that for 71, 72, 
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7er, 

7i ~< 72 implies 771 -< 772 and 717 -< 727. 

F-filtered Algebra 

A K-algebra A is said to be T-filtered if there is a family FA = {FjA}j^r consisting of K- 
subspaces FjA of A, such that 

(Fl) A = U-^gri^7-4, 

(F2) F^,^CF^,^if7i ^72, 

(F3) F^^AF^^A C F^,^^A, 71,72 e T. 

If r has a smallest element 70, we also ask that 1 G F^^A. 

In the case that F = Z and ^ is a Z-filtered if-algebra, if FnA = {0} for all n < 0, then A 
becomes an N-filtered iC-algebra, which is also called a positively filtered K-algebra. 

In the definition given above, the family FA = {FjA}j^y is usually called a V-filtration of 

A. 



Natural N-filtration defined by lengths of monomials 

Let A = K\T] be a i^-algebra generated by T = {ajjigj over K. Then each element a ^ A can 
be written as a finite sum of the form 

« = m • • • S- ^ ^' ^n-is ^K, ai,seN, s> 1. 

By abusing language, a nonzero element of the form u = af^ ■ ■ ■ af" is called a monomial of A, 
and the length of u, denoted l{u), is defined as l{u) = ai + ■ ■ ■ + ag. Let O be the set of all 
monomials in A, i.e., O = {n = ■ ■ ■ | ai- eT, aj, s G N, s> 1}. For each p G N, let FpA 
denote the iC-subspace of A spanned by all monomials of length less than or equal to p, that is 



FpA = K-span G ^2 /(u) < p| 



It is easy to see that the family FA = {FpA}p^f^ satisfies the foregoing conditions (F1)-(F3). 
This N-filtration is called the natural N-filtration of A defined by lengths of monomials. 

F-grading filtration 

Let i? be a F-graded i^T-algebra, that is, R = ©^er-^?7, where for each 7 G F, ity is a iC-subspace 
of R, and for any 71, F2 G F, R^^R^^ C R^-^^^- 

Kyi?=0i2y, 7GF. 

7' ^7 

Then it may be checked directly that the family FR = {F-y_R}^i=r satisfies the foregoing con- 
ditions (F1)-(F3). This F-filtration is called the T -grading filtration of R defined by the given 
F-gradation of R 



4 



Example (1) Let Let R be the free i^-algebra K{Xi, ...,Xn), or the commutative polynomial 
X-algebra K[xi, ...,Xji], or the coordinate ring of the n-dimcnsional quantum affine K-space 
K[ai, ...,an], or the path algebra KQ defined by a finite directed graph Q over K, and let B 
be the standard i^-basis of R. Then R is N-graded by the N-gradation {iipjpeN with Rp = 
K-span{u € B \ l(u) = p}. It is easy to see that the natural N-filtration of R defined by lengths 
of monomials coincides with the N-grading filtration defined by the N-gradation {i?p}pgi^. 

If furthermore ^ is a monomial ordering on B, then B becomes an ordered semigroup with 
the well-ordering -< (in the case that R = KQ, B U {0} is considered). It turns out that R 
is ;B-graded, i.e., R = (BueB^u with R^ = Ku, and consequently, this 5-gradation defines the 
H-grading filtration FR = of R with FuR = ®u'<uRu'- 

Both the ;B-filtration and the N-filtration of R will be used in later section 5. 

The associated F-graded algebra 

Let yl be a T-filtered iC-algebra with F-filtration FA = {F^A}^^y- Put 

where F*^A = {0} if A has a smallest element 70. 
The associated F-graded K-algebra of A, denoted G{A), is defined as 

G{A) = G{A)^ with G{A)^ = F^A/F*A, 

where the multiplication is defined by extending the maps 

G{A)^, X G{A)^^ G{A)^,j^ 
(a^j , ) ' ^ ^71 '^72 

to G{A) X G{A} -> G{A), in which the images of a^^ € F^^^A, a^^ £ -^72^ G{A)j-^ = 

Fyj^A/F*_^A and G{A)y., = F^^A/ F*^A respectively, and a-^j a^^ is the image of a^^a^^ G F^^^^A 
in G{A)^,^^ = F^,^,A/F;^^^A. 

F-filtered module 

Let A be a F-filtered i^-algebra with F-filtration FA = {F^A}y^r and M an ^-module. We say 
that M is a F-filtered A-module if there is a family FM = {FjM}j^y consisting of iC-subspaces 
F^M of M, such that 

(FMl) M = Uy^rF^M, 

(FM2) F^^M C Fy^M if 71 ^ 72, 

(FM3) F^^AF-y^M C F^^-y^M, 71,72 G F. 

In the definition given above, the family FM = {F^M}^gr is usually called a F-filtration of 

M. 
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Example (2) Given a F-filtered i^-algebra A with F-filtration FA, if F has a smallest element 
7o (for instance F = N), then by the convention we made for FA, 1 € -^70^- Iii this case, 
any ^-module M has a F-filtration FM. To see this, let {^ijieJ be a generating set of M, 
i.e., M = J2ieJ ^^i- Put y = X^jgj -P^o^'^j- Then it may be verified directly that the family 
FM = {F^Mj^er with F^M = F^AV forms a F-filtration of M. 

The associated F-graded module 

Let ^ be a F-filtered if-algebra with F-filtration FA = {F^A}^^r and G{A) the associated 
F-graded K-algebra of A. For a F-filtered ^l-module M with F-filtration FM = {F^M}^^r, put 

F;M = \Jy^^FyM, 7GF, 

where F*^M = {0} if A has a smallest element 70. 

The associated T -graded module of M, denoted G{M), is the F-graded G(^)-module defined as 

G{M) = G(M)^ with G{M)^ = F^M/F*M, 
7er 

where the module action is given by extending the maps 

G{A)^, X G{M)^, G{M)^,^, 

to G(^) X G(M) ^ G(M), in which the images of a^j^ G -^71^) ''^1^72 ^ -^72^ iu 

G(^)^^ = F^^A/F*^A and G{M)j^ = Fy^M/F*^M respectively, and a^^m-^j is t^^^ image of 
a-yim^2 S -^7172-^ in G(M)^i^2 = F^^^^M / F*^^,^M . 

F-filtered submodule and induced F-filtration 

Let yl be a F-filtered K-algebra with F-filtration FA = {F-^A}-^^y and M a F-filtered ^-module 
with F-filtration FM = {F^Mj^gr- If N is an A-submodule of M and N has a F-filtration 
FN = {F^N^^i^Y satisfying F^N C F-yM for all 7 E F, then we call N a F-filtered A-submodule 
of M. Indeed, any yl-submodule N of M can be made into a F-filtered yl-submodule by using 
the induced T-filtration FN consisting of 

FjN = Nn F^M, 7 G F. 

Furthermore, for an ^-submodule N of M, the quotient ^-module M/N has the induced 
F-filtration F{M/N) consisting of 

F^{M/N) = {F^M + N)/N, 7 G F. 

F-filtered homomorphism 

Let A, B be F-filtered if -algebras with FA = {F^A]^(,y, FB = {F^B}^^y, respectively. A K- 
algebra homomorphism ip: A ^ B is called a F-filtered K-algebra homomorphism if ip{F^A) C 
F^B for all 7 G F. 
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Given a T-filtered if -algebra A and two T-filtered A-modules M, with FM = {F^,M}^er, 
FN = {FyN}ry^r, T esp ect i vely. A T- filtered A-homomorphism from M to A'" is an ^-module 
homomorphism ip: M ^ N such that 'ip{F^M) C F^N for all 7 € F. 

A F-filtered ^-homomorphism ip: M ^ N is said to be strict if it satisfies 

^{F^M) = il){M) n F^N, 7 G r. 

Let M be a T-filtered ^-module with F-filtration FM and N a submodule of M. Then, with 
respect to the filtration FN = {F^N = N r\ F^M}^.^y of N and the filtration F{M/N) = 
{{F^M + N)/N}^(,Y of the quotient module M/N, induced by FM, the inclusion map N ^ M 
and the canonical map M M/N are obviously strict F-filtered A-homomorphisms. 

Verification of the following proposition is an easy exercise. 

1.1. Proposition If -0: M ^ is a F-filtered ^-homomorphism, then V = lm.ij) is a F-filtered 
A-submodule of N with the F-filtration FV = {F^V = V'(F^M)}^er, and W = Ker^^ is a 
F-filtered ^-submodule of M with the induced filtration FW = {F^W = W {^ F^M}^^t- 

□ 

The associated F-graded G(74)-homomorphism 

If M ^ N IS a, F-filtered ^-homomorphism, then <^ induces naturally a F-graded G{A)- 
homomorphism: 

G{ip): G(M)=0G(M)^ ^G{N), = G{N) 

where m, respectively ip{m), is the image of m G F^M in G{M)j, respectively the image of 
(p{m) in G{N)^. 

Remark If we replace the field K by Z, then the text of this section becomes that for F-filtered 
rings and F-filtered modules without any modification. 

2. With r-grading Filtration: = i?/(HT(/)) 

Let R = (B'yerR'y be a F-graded K-algebra, where F is a totally ordered semigroup with the 
total ordering -<. In this section we establish, for an arbitrary ideal I and the quotient algebra 
A = R/I defined by I, the F-graded K-algebra isomorphism G{A) = i?/(HT(7)) with respect 
to the F-filtration FA induced by the F-grading filtration FR as defined in section 1, where 
(HT(7)) is the F-graded ideal of R generated by the set of head terms of I (see the definition of 
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a head term below). Besides, we conclude a similar result for an arbitrary left ideal L and the 
module M = R/L. 

To start with, note that each element f R can be written uniquely as a sum of finitely 
many homogeneous elements, say / = J2i=i '^7i' ''^-yi ^ -^7i- Assuming 71 72 ■ ■ ■ 1^ 7s, we 
define the head term of /, denoted HT(/), to be r-yj, that is. 



and say that / is of degree 71, denoted = 71. For a subset S C R, we define the set of head 
terms of S as 



Let / be an ideal of R. As HT(/) consists of homogeneous elements, the ideal (HT(7)) 
of R is F-graded, and hence, the quotient algebra A = i?/(HT(/)) is a F-graded K-algebra 
wfth the F-gradation (Ay = {R^ + (HT(/)))/(HT(7))}^gr- Consider the F-grading filtration 
FR = {FjR}j^r of R in the sense of section 1, where 



Then the quotient algebra A = R/I has the induced F-filtration FA = {F-yA = {F^R+I) / I}^^y- 
Taking the associated F-graded iC-algebra G{A) of A defined by FA into account, we have the 
following key result of this paper. 

2.1. Theorem With notation as fixed above, we have a F-graded K-algebra isomorphism 



Proof First, recall that F is ordered by the total ordering ^. By the definition of G{A), for 
7 G F, ^(.4)^ = F^A/F*A with F^A = {F^R + I) /I and, as a iC-subspace, 



HT(/) = r. 



71' 




F^i?=0Fyi?, 7GF. 



7' 1^7 



G{A) ^A = RI{WT{I)). 




7' ^7 



7' ^7 



U^,^^ F^,R + 1 _ f;r + 1 
I ~ I 



It turns out that there are canonical isomorphisms of i^T-subspaces 



R^ e F*R F^R 



G{A)^, 7eF, 



{Ir\FyR) + F*R {in F^R) + F* R 



and consequently, we can extend the natural epimorphisms of iC-subspaces 



to define a F-graded if -algebra epimorphism 

R — ^ G{A). 

We claim that Kcicj) = (HT(/)). To see this, noticing (HT(/)) is a F-graded ideal, it is sufficient 
to prove the equalities 

Kcicf)^ = (HT(/)) n R^,, 7 € F. 

Suppose € Ker^^ C R^. Then G (In F^R) + F*R. If 7^ 0, then, as a homogeneous 
element of degree 7, = HT(/) for some f e I Ci F^R. This shows that e (HT(/)) n R^. 
Hence Ker(/)^ C (HT(/))ni?^. Conversely, suppose € (HT(/))ni?^. Then, as a homogeneous 
element of degree 7, = ^^^^ ViHT(/j)ti;j, where Vi, wi arc homogeneous elements of R and 
fi G /. Write fi = HT(/i) + such that ^ ci(/i), i = 1, ...,s. By the fact that F is an 

ordered semigroup with the total ordering ^, we may see that the expression 

s s 
i=l i=l 

satisfies X^Li '"ifi'^^i ^ I^F^R and Yll=i Viflwi G F*R. This shows that G {InF^R) + F*R, 
i.e., r-y G Ker(/)^. Hence, (HT(/))ni?^ C Ker^-y. Summing up, we conclude the desired equalities 
Kev(f)j = (HT(I)) n ily, 7 G F. □ 

Remark Obviously, if / is a F-graded ideal of R, then A = R/I = G{A) with respect to FA 
induced by the F-grading filtration FR of R. 

We illustrate Theorem 2.1 by two classical examples. 

Example (1) Let g be a ET-Lie algebra with the if-basis {xi, ...,Xn} and the bracket product 

n 

[xi, Xj] = \fjXi, l<i<j<n, Xfj G K, 
e=i 

and let [/"(g) be the universal enveloping algebra of g. Then C/(g) = K{X)/I, where K{X) = 
K{Xi, ...,Xn) is the free K-algebra generated hy X = {Xi, over K, and the ideal I is 

generated by ^ = {XjXi — XiXj — J2e=i Kj-^i I 1 < ^ < j < '^}- If we consider the N-grading 
filtration FK{X) of K{X) as defined in section 1, then FK{X) induces the natural N-filtration 
FU{g) = {{FpK{X) + /)//}peN of U{g). Hence, by Theorem 2.1, U{g) has the associated N- 
graded algebra G{U{g)) = K{X)/{'H.T{I)). It is well-known that ^ is a Grobner basis for the 
ideal / with respect to a graded monomial ordering on K{X) (see [Mor]). By [Lil], HT(^) 
is a Grobner basis of (HT(/)) (also see later section 5). Hence, G{U{g)) = K[xi, Xn], the 
commutative polynomial if-algebra in n variables. So, the classical PBW theorem is recaptured. 

(2) Let AniK) be the n-th Weyl algebra, that is, An{K) ^ K{X, Y)/I, where K{X, Y) = 
K{Xi,...,Xn,Yi,...,Yn) is the free if-algebra generated by X U y = {Xi, X„, li, 1^} over 
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K, and the ideal I is generated by the set Q consisting of 

XiXj - XjXi, YiYj - YjYi, l<i<j<n, 
YjXi — XiYj — Sij the Kronecker delta, 1 < i,j < n. 

If we consider the N-grading filtration FK{X, Y) of K{X, Y) as defined in section 1, then 
FK{X, Y) induces the natural N-filtration FpAn{K) = {{FpK{X) + I)/I}p^fi oiAn{K). Hence, 
by Theorem 2.1, An{K) has the associated N-graded algebra G{An{K)) ^ K{X, F)/(HT(/)). 
It is equally well-known that ^ is a Grobncr basis for the ideal I with respect to a graded 
monomial ordering on K{X, Y) (see [Mor]). By [Lil], HT(^) is a Grobner basis of (HT(/)) 
(also see later section 5). Hence, the classical result G{An{K)) = K[xi, ...,Xn,yi, ■■■,yn] is also 
recaptured, where the latter is the commutative polynomial iC-algebra in 2n variables. 

In general, suppose the ideal I is generated by F = {/jjigj. Put HT(F) = {HT(/j) | fi G 
F}. Then, naturally, we expect that the equality 

(*) (HT(I)) = (HT(F)) 

holds, and consequently we would have G{A) = i?/(HT(F)). In other words, the equality (*) 
amounts to propose a general version of PBW theorem. To realize this property effectively 
in later section 5, let us examine how a generating set of / gives rise to a generating set for 
(HT(/)), and vice versa. 

2.2. Proposition Let F = {fi}i£j be a subset of the ideal /. The following two statements 
hold. 

(i) Suppose that F is a generating set of / having the property that each nonzero / G / has a 
presentation 

/ = Z^t'j/j Wj, in which Vj, Wj are homogeneous elements of R, fj G F, 
such that VjfjWj 7^ and d{HT{vjHT{fj)wj)) ^ d{f), 
where fj may appear repeatedly. 

Then (HT(/)) = (HT(F)). 

(ii) In the case that ^ is a well-ordering on T, if (HT(7)) = (HT(F)), then F is a generating 
set of / having the property mentioned in (i) above. 

Proof (i) By definition, if / € i?, / / and HT(/) G R^, then d{f) = d(HT(/)) = 7. Since 
r is an ordered semigroup with the total ordering -<, by the assumption on the presentation 
/ = Yl'^jfj'^ji head term HT(/) of / must have the form HT(/) = ^ ?;jHT(/j)i(;j, i.e., 
HT(/) G (HT(F)). Hence (HT(/)) = (HT(F)). 

(ii) For / G /, / 7^ 0, suppose HT(/) G R-y. By the assumption, the homogeneous element 
HT(/) can be written as 

s 

HT(/) = ^«,HT(/,-H-, 
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in which Vj, Wj are homogeneous of R and fj G F, satisfying Vjin{fj)wj ^ and 
d{vj'H.T{fj)wj) = (i(HT(/)) = d{f) = '^f, j = l,...,s, where HT(/j) may appear repeatedly. 
Thus, writing each fj as fj = HT(/j) + /j such that d{fj) -< d{f), we have 

s s 

HT{f) = Y,VjfjW,-Y,v,fj^j, 

in which each VjfjWj ^ 0, d{Yfj=iVjfjWj) = d(HT(/)) = d{f) = 7, and d{^^j^^VjfjWj) -< 7. 
It turns out that the element 

s 

has d{f') -< d{f) = 7. For /', we may repeat the same procedure and get some 

m 

/" = f'-Y^ VkfkWk G / 
k=l 

with d{f") -< 7', where v^, are homogeneous elements of R, fj- G F, satisfying each v^f^Wk 7^ 
and ci(X]feLi VkfkWk) = l' ■ Since ^ is a well-ordering, after a finite number of repetitions, such 
reduction procedure of decreasing degrees must stop to give us an expression f = Y1 "^j/jf^j with 
the desired property. □ 

We finish this section by remarking that the proof of Theorem 2.1 and Proposition 2.2 may 
be carried to deal with a left ideal L of R and the module M = R/L directly so long as we 
replace / by L and consider only left-hand side action. We mention the result below but will 
not dig in detail on this topic in this paper. 

2.3. Theorem Let L be an arbitrary left ideal of R and M = R/L the quotient module of 
R determined by L. Considering the F-filtration FL = {F^L = L fl FjR}j^r of L and the F- 
filtration FM = {F^M = {F^R + L)/ L}^^r of M, induced by the F-grading filtration FR of R, 
let G{M) be the associated F-graded G(yl)-module. Then we have a F-graded i?-isomorphism 

G{M) ^ R/{HT{L)], 

where (HT(L)] denotes the F-graded left ideal of R generated by HT(L). 

□ 

2.4. Proposition Let F = be a subset of a left ideal L of R. The following two 
statements hold. 

(i) Suppose that F is a generating set of L having the property that each nonzero f E L has a 
presentation 

/ = ^Vjfj, in which the Vjare homogeneous elements of R, fj G F, 
such that Vjfj 7^ and d(HT(t;jHT(/j))) ^ d{f), 
where fj may appear repeatedly. 
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Then (HT(/)] = (HT(F)]. 

(ii) In the case that ^ is a weh-ordering on F, if (HT(/)] 
set of L having the property mentioned in (i) above. 



= (HT(F)], then F is a generating 

□ 



3. Basic Lifting Properties 

In this and the next section we explore the structural relation between F-filtered ^-modules 
and F-graded G(^)-modules, where F is an ordered monoid with a well-ordering, that leads to 
many nice lifting properties. In view of section 2, these lifting properties provide us with a firm 

basis to study quotient algebras A = R/I of a F-gradcd ii'-algcbra R via the quotient algebra 
R/{WT{I)) = G{A) with respect to the F-filtration FA induced by the F-grading filtration FR 
of R, especially when R is taken to be a free algebra, or a commutative polynomial algebra, or 
a path algebra, or some other commonly used graded algebra such as the coordinate rings of 
quantum affine i^-spaces, Grobner bases may be used to realize the lifting properties effectively 
(see later sections 5-7). 

Let F be an ordered monoid with the well-ordering -<. If 70 is the identity element of F, 
we assume that 70 is the smallest element in F. All notations used in previous sections are 
maintained. 

Let A be a F-filtered X-algebra with F-filtration FA^ and let G{A) be the associated F- 
graded X-algebra of A. Then 1 € F^^A by the assumption on F made above and the convention 
fixed in the definition of FA (section 1). 

Let M be a F-filtered ^l-module with F-filtration FM = {F^Mj^^r, and let G(M) be the 
associated F-graded G(^)-module of M, in the sense of section 3. Since ^ is a well-ordering on 
F, for each element m G M, we define the degree of m, denoted d{m), as 



If m 7^ and d{m) = 7, then we write a{m) for the corresponding nonzero homogeneous element 
of degree 7 in G{M)^ = F^M/F*M. 

As to the c7-element defined above. We first note an easily verified but useful property: 



We deal first with ii'-basis, divisors of zeros and primeness (scmi-primeness) . Recall that a 
ring is a domain if S docs not have divisors of zero; and S is called a prime (semi-prime) ring 
if s\Ss2 7^ for any nonzero si, S2 G S* (if sSs 7^ for any nonzero s G 5). 





V a G ^, m E M, either a{a)a{m) = or a{a)a{m) = a{am). 
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3.1. Theorem Let A be an arbitrary F-filtered ii'-algebra with F-filtration FA, and let G{A) 
be the associated F-graded X-algebra of A. The fohowing statements hold, especially when 
A = R/I and G{A) = i?/(HT(/)) as in Theorem 2.1. 

(i) Suppose that {aijiej is a subset of A such that {cr(ai)}jeJ forms a i^-basis for G{A), then 
{o^ijieJ is a i^-basis of A. Hence, if G{A) is finite dimensional over K then so is A. 

(ii) If G{A) is a domain then so is A. 

(iii) If G{A) is a prime (semi-prime) ring then so is A. 

Proof (i) We show first that {ai}ieJ is i^-linearly independent, namely, if a = X]j=i ^ij'^ij ~ ^' 
where Xi G K and G {o-i}i€J, then all coefficients A^^. = 0. To this end, assume that a^^, 
ajj, (lit, t < s, all have the same degree 7 that is the highest degree among all terms in the 
linear expression of a. Then since K C Fj^A, taking the image of a in G{A)~^ = F^A/F*A into 
account, we have 

Aii(T(aiJ + Ai2(T(aj2) H \i^a{ai^) = 

in G{A)j. By the if-linear independence of {cr{ai)}ieJ, \i = ^2 — " ' — — ^- Similarly 
we assert that all other coefficients in the linear expression of a are equal to 0. This proves the 
if-linear independence of {ajjjgj. 

Next, we conclude that A, as a K-space, is spanned by {ajjjgj. To see this, let a G 
FjA — F*A, i.e., d{a) = 7. Then, by the assumption, a{a) can be written uniquely as a 
linear combination of a"(ai)'s, say 

s 

3=1 

As a{a) is a homogeneous element of degree 7 in G{A) and K C G{A)^^^ = F^^A, it follows that 
all homogeneous elements (T{ai.) in the linear expression of a{a) have the same degree 7. Thus, 
by the definition of a o"-element, we have 

a! = a-Y^\i^ai. eF*A. 

Suppose a' € F^fiA — F*,A, i.e., d{a') = 7' -< 7. By a similar argument we may get a" = 
a' - Y1T=1 ^ii'^ie € -^7'^ "^itti Xi^ e K and Cj^ G {ai}i(zj. If (i(a") = 7", then 7 >- 7' 7". Since 
^ is a well-ordering, after repeating the procedure of reducing degrees for a finite number of 
steps we must have a G K-sp&n{ai}i^j, as desired. 

(ii) Let a, 6 G ^ be nonzero elements of degree 71, 72 respectively. Then a{a), a{b) are nonzero 
homogeneous elements of G{A) and so a{a)a{b) = a{ab) ^ 0. This means ah F*^^^A, and 
hence ah j^O. 

(iii) U a,b e A are nonzero, then a{a), a{b) are nonzero homogeneous elements of G{A) and so 
a{a)G{A)a{b) 7^ {0}. It follows that there is a homogeneous element a{c) G G{A), represented 
by c G ^, such that a{a)a{c)a{b) 7^ 0. But this means acb ^ 0. Hence aAb ^ {0}, i.e., A is 
prime. A similar argument holds for the semi-primeness. □ 
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Next, we focus on modules. 



3.2. Proposition Let M be an y4-module. 

(i) Let FM = {F^Mj^er be a F-filtration of M. If G{M) = Y^ieJ G{A)a{£,i) with G M and 
d{^i) = 7i e r, then M = Y.i&j Mi with 

In particular, if G(M) is finitely generated then so is M. 

(ii) If M is finitely generated, then M has a T-filtration FM = {F^Mj^gr such that G{M) is 
a finitely generated G(A)-module. Indeed, if M = Y17=\ -^^i {Cij •■•)^n} is a minimal set of 
generators for M, then the desired T-filtration FM consists of 

F^M = Y,[ E PsA\ii^ 7er, 

i=l \s<'y, Si'yi=s J 

where 71, ...,7„ G F are chosen arbitrarily. 

Proof (i) Since G{M) = Y^iej G{A)a{ii) with G M and = 7i € T, we have 

Hence, for any m G F^M, m = Yl^pi^i + where a^^ G Fp^, piji = 7, and m' G F*M. 
Assume d{m') = 7'. Then, similarly we have m' = ^ ^^tiCi + '^"^ where a^. G F^j^, ^j7i = 7', 
and m" G F*,M. Suppose d{m") = 7". Then, 7 ;^ 7' 7". As -< is a well-ordering, after 
repeating the procedure of reducing degrees for a finite number of steps, we should arrive at 

ieJ \s<7> Si'yi=s I 

Since m is taken arbitrarily, this shows that 

f„m = e( E 

and therefore M = X^jgj ^^i- 

(ii) Suppose M = Y17=iMi ^^'^ {^i:----iCn} is a minimal set of generators for M. Choose 
7i)"-)7n £ r arbitrarily. Then, since each m e M has a presentation m = Yl7=i^i^i with 
Oj G -Fsi^ — ^si^ for some Sj G T, it is easy to see that the K-subspaces 

f^m = E[ E Ps^AUi, 7er, 

i=l \s<7, Si7j=s / 
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form a F-filtration FAd = {FyM}^^Y for M. Furthermore, note that 1 G -^70^, where 70 is the 
identity clement of T. It follows from the construction of FM and the minimality of {^1, ■■■,£,n} 
(as a set of generators of M) that € F^,^M — F*_M, i.e., d{^i) = ^i, i = 1, ...,n. Thus, by the 
foregoing property (a) of the associated a-elements, it is not difficult to verify that 

G{M)^ = F^M/f;M= Y1 G{A),,a{^i), 7 G T, 

l<i<n, Si7i=7 

and hence G(M) = e^grG(M)^ = X;r=i G{A)a{^i). □ 
Recall that a sequence 

... ^M,_i^M,^M,+i^ ... 

of ^-modules and yl-homomorphisms is said to be exact if Kevipk = Imy'fc-i holds for every k. 

F-filtered homomorphisms and the associated F-graded homomorphisms considered below 
are in the sense of section 1. 

3.3. Proposition Let 

(*) L^M^N 

be a sequence of F-filtered A-modules and F-filtered ^l-homomorphisms satisfying tp o (p = 0. 
Then the following properties are equivalent. 

(i) The sequence (*) is exact and ip and tp are strict. 

(ii) The associated sequence of F-gradcd G(A)-modules and F-graded G(^)-homomorphisms 
G(*) G{L) G{M) ""M G{N) 

is exact . 

Proof For an element x G F^M, we use x to denote the image of x in F^M/F*M = G{M)^. 
Similar notation is used for elements in L and N. 

(i) =^ (ii) By the definition of the associated F-graded G(A)-homomorphism of a F-filtered 
^-homomorphism, it is clear that ImG{(p) C KerG(V')- To prove the converse inclusion, for 
m G FjM — F*M, i.e., d{m) = 7, suppose = G{ip){jn) = ip{m). If ip{m) = 0, then m G 
Ker-^ = Imip and there is some £ e L such that 

m = (p{e) G (p{L) n F^M = (p{F^L). 



Obviously we may assume £ G FjL, and thus, fn = (p{£) = G{(p)(£), i.e., m G lmG{(p). If 
tjj{m) 7^ 0, then since = G{tjj){Wi) = ip{m) G G{N)^, we have tlj{m) G FyN - F*,N for some 
7' -< 7, i.e., 'ip{m) G 'ip{M) D FyN = -^{F^iM). This yields -^{m) = ip{m') for some m! G FyM, 
and hence 

m-m' e Kertp n F^M = ip{L) n F^M = (p{F^L). 
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Let m — m' = (p{£') for some i' € F^L. Then m = m — m' = = G{(p){£'). this shows that 
m G linG{(p). As m is taken arbitrarily, so we have KerG('i/') C ImG(<^). Therefore, we conclude 

KerG(^) = lm.G{(p), that is, the sequence G{*) is exact. 

(ii) ^ (i) Suppose that the graded sequence G{*) is exact. Let us show that the sequence (*) 
is exact first. If ^{m) = with m G F^M - F*M, i.e., d(m) = 7, then G{ip){fn) = with 
m = a{m) G G{M)^. It follows that m = G((^)(F) = ^{i') for some f G F^L - F*L. Hence 
m — ip{£') = m! for some m! G FyM with 7' -<; 7. Thus, ip{m') = ilj{m — (p{f)) = 0. Similarly, 
m' - (p{i") = m" with I" G L and m" G F^"M with 7" ^ 7'. As the chain 

7 :^ 7 :^ 7 :^ ■ ■ ■ 

cannot be infinite, for ^ is a well-ordering, after repeating the reduction procedure for a finite 
number of steps we arrive at m = ip{t) for some £ E L. This shows that Ker'0 C ip{L). Therefore, 
Ker-^ = ip{L) and the exactness of the sequence (*) follows. 

As to the strictness of ip and ip, we prove it only for ij: because a similar argument is valid for 
(f. Let / G F^Nr\tl;{M) and / F*N. Then / = ipim) for some m G F^M. Suppose j ^w. If 
w = ■~f, then / = iplm) G ^(-F-^M). If 7 ^ tf, then since / G F^N, we have G{'ilj)(jn) = il){m) = 
in G{N). By the exactness, m = G{ip)(£) = ip{i) for some £ G F^L. Put m' = m — ip{£). Then 
m' G Fyj'M with ^ w, and 1^(171') = ^(m — = ip{m) = f. If 7 ^ w' , then similarly we 

may find m" G Fy,iiM with -< u;', such that ^{m") = f. Note that the chain 

w y w' y w" y ■ ■ ■ y ^ 

has finite length in F. So the reduction procedure above stops after a finite number of steps, 
and eventually we have / = 'ipim^) G ipiF^M). This shows that F^N n C ip{F^M), that 

is, is strict. □ 

3.4. Corollary (i) Let ip: M — > AT be a F-filtered ^-homomorphism. Then G{ip) is injective, 

respectively surjective, if and only if cp is injective, respectively surjectivc, and ip is strict, 
(ii) Let A, W be submodules of a T-filtered A-module M with T-filtration FM = {F^Mj^^r- 
Consider the L-filtration FA = {F^A = AnF^Mj^gr of A and the T-filtration FW = {F^W = 
WnF^M}.,er, induced FM respectively. If A C P^, then G(A) C and if G(iV) = G{W) 

then N = W. 

□ 

We summarize some immediate applications of previous results in the following theorem. 

3.5. Theorem Let A be an arbitrary F-filtered AT-algebra with F-filtration FA, and let G{A) 
be the associated F-graded AT-algebra of A. The following statements hold, especially when 
A = R/I and G{A) = R/{WT{I)) as in Theorem 2.L 
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(i) Suppose that G{A) is r-gradcd left Noetherian, that is, every F-graded left ideal of G{A) is 
finitely generated, or equivalently, G{A) satisfies the ascending chain condition for left ideals. 
Then every finitely generated A-module is left Noetherian, in particular, A is left Noetherian. 

(ii) Suppose that G{A) is F-graded left Artinian, that is, G{A) satisfies the descending chain 
condition for left ideals. Then every finitely generated A-module is left Artinian, in particular, 
A is left Artinian. 

(iii) If G{A) is a F-graded simple K-algebra, that is, G{A) does not have nontrivial ideal, then 
^ is a simple if-algebra. 

(iv) Let M be a F-filtered A-module with F-filtration FM. If the Krull dimension (in the sense 
of Gabriel and Rentschler) of G{M) is well-defined, then the Krull dimension of M is defined 
and K.dimM < K.dimG(M). In particular, this is true for M = A and G(M) = G{A). 

(v) Let M be a F-filtered ^-module with F-filtration FM. If G{M) is a F-graded simple 
G(yl)-module, that is, G{M) does not have nontrivial F-graded submodule, then M is a simple 
A-modulc. 

(vi) If G{A) is semisimple (simple) Artinian, then A is semisimple (simple) Artinian. 

Proof By the foregoing discussion, assertions (i) - (v) are clear. It remains to prove the 
semisimplicity of A in (vi). If A is Artinian, then it is well-known that the Jacobson radical 
J{A) of A is nilpotcnt. As the semisimple ring G{A) docs not contain nilpotent ideal, if we use 
the F-filtration FJ{A) = {F^JiA) = J{A) D F^Aj^^r of J(^) induced by FA, then G(J(^)) is 
a F-graded ideal of ^(^4) and hence G{J{A)) = {0}. By Corollary 5.4, J{A) = {0} as desired. 
□ 

4. Lifting Homological Properties 

In this section we keep the assumption that F is an ordered monoid with the well- ordering 
and the identity element 70 of F is the smallest element in F. 

Let ^ be a F-filtered X-algebra with F-filtration FA = {FyA}^^-p, and let G{A) be the 
associated F-graded X-algcbra of A. With notation as before, the aim of this section is to 
lift several homological properties of G{A) to A, in particular, when A = R/I and G{A) = 
i?/(HT(/)) as in Theorem 2.1. 

If 5 = ffi^gr-B^ is a F-graded if-algebra and M = ©^gpAf-y, N = are F-graded 

5-modules, then, by a F-graded B-homomorphism from M to N we mean a B-homomorphism 
(p: M ^ N such that (p{Mj) C AT^, 7 G F. 

We begin with some basics on graded free modules and graded projective modules. 

Let R = (BjerRj be a F-graded K-algebra. A T-graded free ii-module is a free i?-module 
T = (Bi^jRei on the basis {ejjjgj, which is also F-graded such that each is a homogeneous 
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element, that is, if deg(ei) = ji, i E J, then T = ©-ygr^7 with 

By the definition, to construct a F-graded free i2-module T = (BiejRei with the i?-basis 
{eOieJ) it is sufficient to assign to each Cj a choosen degree. 

Given any F-graded i?-module M = (B-yevMj, M has a generating set {mi}i^j consisting of 
homogeneous elements, i.e., M = ^i^j Rrrii. Suppose d{mi) = ji, 7^ G F, i G J. Then it is easy 
to see that 

Thus, considering the F-graded free i?-module T = (BiejRei = (B-y^rT^ with d{ei) = ji, the map 
ip: ei H- > rrii defines a F-graded i?-epimorphism tp: T ^ M. 

If T is a F-graded free i?-module and P is a F-graded /2-module, if there is another F-graded 
i2-moduel Q such that T = P ®Q and 

T^ = P^ + Q^, 7 € F, 

then P is called a T-graded projective i?-module. 

Concerning graded projective modules, the following result is well-known (e.g., [NVO]). 

4.1. Proposition For a F-graded i?-module P, the following statements are equivalent. 

(i) P is a F-graded projective P-module. 

(ii) Given any exact sequence of F-graded P-modules and F-graded P-homomorphisms 

lb Oi 

M^N 0, if P^N is a F-graded P-homomorphism, then there exists a unique F-graded 
P-homomorphism P-^M such that the following diagram commutes: 



M — > AT ^ 



tp o (f = a 



(iii) P is projective as an ungraded P-module. 

□ 

Returning to modules over the F-filtered K-algebra A with F-filtration FA, we first construct 

a T-filtered free A-module L with a F-filtration FL such that its associated F-gradcd module 
G{L) is a F-graded free G(A)-module. To this end, let L = ®i^jAei be a free ^-module on the 
basis {ejjiej. Then, as we did in section 3 (see the proof of Proposition 3.2(ii)), a F-filtration 
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FL for L can be constructed by using the ^-basis {ejjjgj of L and arbitrarily chosen 7j G F, 
i e J, that is, 

ieJ \s^7! Si'yi=s j 

4.2. Observation Note that now F is a monoid with the identity element 70 which is the 
smallest element in F. It is not difficult to see that in the construction of FL = {F^V\^^y 
above, for each i ^ J, Ci ^ -^7,-^ ~ -^Ti-^' ^^^^ is, each Cj is of degree 7^. 

Convention In what follows, if we say that L is a F-filtered free ^-module, then it is certainly 
the type constructed above. 

4.3. Proposition The following statements hold. 

(i) Let L = ©jgjAej be a F-filtered free ^-module with F-filtration FL defined above, then the 
associated F-graded G(^)-module G{L) of L is a F-graded free G(74)-module. More precisely, 
we have G{L) = ®i^jG{A)a{ei) = ®^^rG{L)^ with 

G{L)^= G{A)sM^i), 7eF. 

(ii) If L' = (Bi^jG{A)r)i is a F-graded free G(A)-module with the G(A)-basis {r/jjigj consisting 
of homogeneous elements, then there is some F-filtered free ^-module L such that L' = G{L) 
as F-graded G(yl)-modules. 

(iii) Let M be a F-filtered 74-module with F-filtration FM = {F^Mj^gr- Then there is an exact 
sequence of F-filtered ^-modules and strict F-filtered yl-homomorphisms 

Q ^ N ^ L M 

where L is a F-filtered free A-module with F-filtration FL, N is the kernel of the F-filtered 
A-epimorphism that has the F-filtration FN = {F^N = N D F^L}^^^ induced by FL, and l 
is the inclusion map. 

(iv) If L is a F-filtered free A-module with F-filtration FL, N is a F-filtered A-module with 
F-filtration FN, and (p: G{L) — > G{N) is a F-graded G(^)-epimorphism, then ip = G{'tp) for 
some strict F-filtered A-epimorphism ip: L ^ N. 

Proof (i) By the construction of FL, Observation 4.2 and the property {a) of cr-elements 
formulated in section 3, the argument is straightforward. 

(ii) Suppose d{r]i) = 7^, ji E F, i e J. Then by (i) we see that the F-filtered free ^-module 
L = (BiejAei with d{ei) = ji satisfies G{L) = L' . 

(iii) Let {^j}jgj be a generating set of M, that is, M = X^ieJ^^*- Suppose G -^7iAf — F*.M, 
i.e., d{^i) = ji, i E J. Then the F-filtered free ^l-module L = (Bi^jAei with d{ei) = ji, i E J, 
and the map ip: Cj 1— > together make the desired exact sequence. 
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(iv) Let L = ®i^jAei be the F-filtered free A-module with d{ei) = i J. For each i E J, 
choose G -^7i-^ such that ip{a{ei)) = ^j, where is the homogeneous element in G{N)j. 
represented by ^j. Then tp: L ^ N can be defined by putting 



^Oi^i, where ^ ajC, G L. 



Clearly, is a F-filtercd A-homomorphism. Since G{ip) and 99 agree on generators, we have 
G{ip) = if. Hence, by Corollary 3.4, ■i/' is a strict F-filtered surjection. □ 

4.4. Proposition Let P be a F-filtered ^-module with F-filtration FP = {F^P}^^y- The 
following statements hold. 

(i) If G{P) is a projective G(^)-module, then P is a projective ^-module. 

(ii) If G{P) is a F-graded free G(A)-module, then P is a free ^-module. 

Proof (i) By Proposition 4.3(iii), there is an exact sequence of F-filtered A-modules and strict 
F-filtered j4-homomorphisms 

— y N L P — >0 

where L is a F-filtered free A-module with F-filtration FL, N is the kernel of the F-filtered 
A-epimorphism tp that has the F-filtration FN = {FjN = N Ci FjL}j^y induced by FL, and 
L is the inclusion map. It follows from Proposition 3.3 and Corollary 3.4 that the associated 
F-graded sequence 

G{N) ^ G{L) G{P) 

is exact. Since P is a projective G(j4)-module, by Proposition 4.1, this sequence splits through 
F-graded G(A)-homomorphisms. Consequently, G{L) = G(P) G{N) with G{L)^ = G{P)^ ® 
G{N)y, 7 € F, and the projection of G{L) onto G{N) gives a F-graded G(^)-epimorphism ip: 
G{L) G{N) such that o G{l) = 1g{n)- Further, by Proposition 4.3(iv), ijj = G{0) for some 
strict F-filtered ^-epimorphism /?: L ^ N . Note that G{0) oG{i) = G{l3oi) = lQ(^f^y It follows 
from Corollary 3.4 that /3 o t is an automorphism of N . Hence, L = K (B P. This shows that P 
is projective. 

(ii) Suppose G{P) = ®i^jG{A)a{^i) with the free G(^)-basis where each G 

P^.P - P*.P, i.e., d{^i) = jieT,ieJ. Then, by Proposition 3.2 (or its proof), P = EieJ^Ci 
with 




We claim that {COieJ ^ ^^^^ basis for P over A. To see this, construct the F-filtered free 
A-module L = ©jgjAcj with F-filtration 

^7^ = ( E ^sAj^u 7er, 

ieJ \s^7> Si')i=s I 
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as before, such that each has the degree 7^ = d{^i). Then we have an exact sequence of 
F-filtered ^l-modules and strict F-filtered A-homomorphisms 







N 







where N has the T-filtration FN = {F^N = N D F^Lj^^r induced by FL. It follows from 
Proposition 3.3 that this sequence yields an exact sequence of F-graded G(A)-modules and 
F-graded G(^)-homomorphisms 

G{N) G{L) ^ G{P) 

However, G{(p) is an isomorphism. Hence G{N) = {0} and consequently N = {0} by Corollary 

3.4. This proves that (p is an isomorphism, or in other words, P is free. □ 

4.5. Proposition Let M be a F-filtered A-module with F-filtration FM = {F^}^gr, and let 



(1) 



L'o G{M) 



be an exact sequence of F-graded G(A)-modules and F-gradcd G(A)-homomorphisms, where 
the are F-graded free (jr(^)-modulcs. The following statements hold. 

(i) There exists an exact sequence of F-filtered ^d-modules and strict F-filtered ^d-homomorphisms 



(2) 



M ^ 



in which the Lj are F-filtered free A-modules, such that we have the isomorphism of chain 
complexes 







N' 



L' 



G{M) 







0^ G{N) ^ G{K) ^ ••• ^ G(Lo) ^ G{M) ^0 

(ii) If N' is a projective G(^)-module, then iV is a projective ^-module; If N' is a F-graded free 
G(A)-module, then AT is a free A-module. 

(iii) If all modules in the sequence (1) are finitely generated over G{A), then all modules in the 
sequence (2) are finitely generated over A. 

Proof (i) By Proposition 4.3, the homomorphism Lq — ^ G{M) in sequence (1) has the form 
G{P) for some strict F-filtered surjection (3: Lq — M, where Lq is a F-filtered free ^-module 
such that Lq = G{Lq) as F-graded G(74)-modules. Let Nq = Ker/3 and consider the F-filtration 
FNq = {FjNq = Nq n F-yLoj-ygr induced by FLq. Then we have the diagram of F-graded 
G(^)-modules and F-graded G(A)-homomorphisms 



L' 



L' 



G{M) 







G{Nq) 



G{Lq) 



G{M) 
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which has two exact rows. Note that the directed square involved in the above diagram com- 
mutes. It turns out that the homomorphism L'^ Lq factors through G{Nq), that is, we obtain 
the diagram 







GiLo) 



G{M) 



G{M) 











i 



in which both rows are exact and both directed squares commute. Starting with L'-^ G{No) 
0, the foregoing constructive procedure can be repeated step by step to yield the desired sequence 
(2). 

(ii) and (iii) follow immediately from Proposition 4.3 and Proposition 4.4, respectively. □ 



To deal with flat modules over a P-filtered i^-algebra A, we need to define a P-filtration, 
respectively a P-gradation, for a tensor product of two P-filtered ^-modules, respectively for a 
tensor product of two P-graded G(A)-modules. 



Let M be a P-filtered left ^-module with P-filtration FM, and let A?" be a P-filtered right 
yl-module with P filtration FN. Viewing N (g)^ M as a Z-module, we define the P-filtration 

F{N M) of N0aM as 

F^{N (g)A M) = Z-span |x (g) y x e FyN, y e F^M and vw ^ , 7 G P. 

The associated P-graded Z-module of N (g)^ M with respect to F{N (g)^ M) is then defined as 

G{N (g)A M) = ®-y^rG{N (g^ M)-y with 

G{N M)^ = F^{N ®A M)/F;{N ®aM), 7 G P, 

where F*{N ®a M) = Uy^^Fy (A^ (g M). 

Let P be a P-graded left G(^)-module, and let Q be a P-graded right G(^)-module. Viewing 
Q ®G{A) P as a Z-module, we define the P-gradation of Q <Sig{A) P as 



(Q ^G{A) P)-y = Z-span (g) t z G Q^, t e Pu, and vw = , 7 G P. 



4.6. Lemma Let M be a P-filtered left A-module with P-filtration FM, and let iV be a P- 
filtered right ^-module with P filtration FN. With the definition made above, the following 
statements hold. 

(i) For Xy e G{N)v represented by x G F^N, and G G{M)yj represented by y G FyjM, the 
mapping defined by 

ip{M, N) : G{N) ^G{A) G{M) — > G{N ® a M) 



{x y)^ 
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is an epimorphism of F-graded Z-modules. 

(ii) The canonical vl-isomorphisms 

A'S)aM M and N ®a A N 
are strict F-filtcrcd ^-isomorphisms. 

(iii) The strict F-filtered yl-isomorphisms in (ii) induce T-graded G(yl)-isomorphisms 

G{A M) ^ G{M) and G{N ®a A) ^ G{N). 

(iv) The canonical G(yl)-isomorphisms 

G{A) ®G{A) G{M) ^ G{M) and G{N) ®g{A) G{A) ^ G{N) 
are F-graded G(A)-isomorphisms. 

Proof Verification is straightforward. □ 

4.7. Proposition Let M be a F-filtered left ^-module with F-filtration FM. If G{M) is a fiat 
F-graded G(^)-module, then M is a fiat ^-module. 

Proof Let J be a right ideal of A and FJ = {F^J = J n F^A}^^r the F-filtration of J induced 
by FA. Consider the inclusion map l: J ^ A. Then the strict exactness of the F-filtered 
sequence 

^ J ^ A 



yields the exact F-graded sequence 



G{J) ^ G{A) 



Furthermore, it follows from the flatness of G{M) and Lemma 4.6 that we have the following 
commutative diagram of F-graded Z-modules and F-graded Z-homomorphisms: 

0^ G(J) G(M) ''^^)^(-) GiA)^GiA)GiM) 



'P{M,J) 



G{M) 



G{J ®A M) — ^ G{A ®A M) 



As (p{M, A) is an isomorphism and G{£) (8) Ig(m) is a monomorphism, it turns out that ip(M, J) 
is an isomorphism. So G{l (g) 1m) rnust be a monomorphism. By previous Corollary 3.4, we 
conclude that Kg) 1m is a strict F-filtered monomorphism. This proves the flatness of M. □ 

Let ^ be a F-filtered -ftT-algebra with Ffiltration FA. Noticing every A-module can be 
endowed with a F-filtration (section 1 Example (2)), Proposition 4.5 and Proposition 4.7 enable 
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us to reach the main resuhs of this section. In the text below we write p. dim to denote the 
projective dimension of a module, gl.dim to denote the homological global dimension of a ring, 
and gl.w.dim to denote the global weak dimension of a ring, respectively; and moreover, we 
write w.dim for the weak dimension of a module. 

4.8. Theorem Let A be a F-filtered if-algebra with F-filtration FA, and let G{A) be the 
associated F-graded i^-algebra of A. The following statements hold, especially when A = R/I 
and G{A) = i?/(HT(7)) as in Theorem 2.1. 

(i) Let M be an ^d-module with F-filtration FM. Then p.dim^M < p.dima(A)G{M). In 
particular, if G{M) has a (finite or infinite F-graded) free resolution, then M has a (finite or 
infinite) free resolution. 

(ii) gl.dimA < gl.domG(yl). 

(iii) If G{A) is left hereditary, then A is left hereditary. 

(iv) Let M be an yl-module with F-filtration FM. Then w.dim^^M < w.dimg^^) G(M). 

(v) gl.w.dimA < gl.w.dimG(74). 

(vi) If G{A) is a Von Neuman regular ring then so is A. 

Proof (i) and (ii) arc immediate consequences of Proposition 4.4 and Proposition 4.5. 

(iii) If G{A) is left hereditary, then every left ideal of G{A) is a projective G(^)-modulc. Let 
L be a left ideal of A and FL the F-filtration of L induced by FA. Using the inclusion map 
L ^ A (note that this is a strict F-filtered ^l-homomorphism), we may view G{L) as a F-graded 
left ideal of G{A) by Corollary 3.4. Thus, G{L) is a projective G(A)-module, and it follows from 
Proposition 4.4 that L is a projective ^-module. Therefore, A is left hereditary. 

(iv) Note that any exact sequence 

Q^N ^Ln-> ^Li^Lo^M^O 

consisting of F-filtered free yl-modules and strict F-filtered ^-homomorphisms yields an exact 
sequence 

^ G{N) ^ G{Ln) ^ > G{Lr) ^ G(Lo) ^ G(M) ^ 

consisting of F-graded free G(^)-modules G(Lj) and F-graded G(^)-homomorphisms, where 
N has the F-filtration FN induced by FLn- This assertion is an immediate consequences of 
Proposition 4.7. 

(v) and (vi) follow from (iv). □ 

5. With Grobner Bases: G^{R/I) = i?/(LM(C?)) & G^{R/I) = 
R/{WT{g)) 

By using Grobner bases in a computational setting, the aim of this section is to decode the 
defining relations of the associated graded X-algebra of the iiT-algebra R/I in Theorem 2.1 with 
respect to the ,B-filtration and the N-filtration of R/I, respectively. 
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Let R = K[ai, o„] be a finitely generated K-algebra over a field K, where R has a i^-basis 
B consisting of monomials of the form 

u = ai^--- ai^, a-i^ € {ai, ...,a„}, s G N, s > 1. 

Suppose that ;B is a skew multiplicative K-hasis of R in the sense that 

, , , I ^ ■ "f^ = -^'"^ for some A G * , w E B, 

(sm) u, V ^ B implies < 

I or • v = 0. 

The reason that we use the word "skew" here is that free algebras, commutative polynomial 
algebras, the coordinate rings of quantum affine iC-spaces, and path algebras defined by finite 
directed graphs, all are involved as the most important practical examples supporting our text. 

Let ^ be a total ordering on B. If we adopt the commonly used terminology in computational 
algebra, then for f E R, say 

s 

/ = ^ Xm, Xi G K*, Ui eB, ui ~< U2 -< ■ ■ ■ ~< Us, 

i=l 

the leading monomial of /, denoted LM(/), is defined as LM(/) = Ug', the leading coefficient 
of /, denoted LC(/), is defined as LC(/) = A^; and the leading term of /, denoted LT(/), 
is defined as LT(/) = LC(/)LM(/) = XsUg. Thus, for a subset S of R, the set of leading 
monomials of S is defined as LM(S') = {LM(/) | / G S}. 

Under the assumption (sm) on B, recall that a monomial ordering on is a well-ordering -< 
on B satisfying the following conditions: 

(Mol) If u ^ V, then LM{uw) -< LM{vw) if both uw and vw / 0. 
(Mo2) liu^v, then LM(sti) -< LM{sv) if both sti / and sv ^ 0. 
(Mo3) If uw = Xv, then v y u and v y w. 

Besides, if 1 G B, then it is required that 1 -< n for all G H — {1}, and moreover, v,u,w ^ 1 in 
the axiom (Mo3). 

If ^ is a monomial ordering on R, then, by mimicking (e.g., [Gr]), R holds a Grobner basis 
theory, that is, theoretically every ideal I of R has a (finite or infinite) Grobner basis Q in the 
sense that 

(LM(7)) = (LM(g)). 

H-filtered case 

Let R be as fixed above. In this part we assume that R does not have divisors of zero, 1 E B 
(thus, path algebras are excluded), and le ^ be a monomial ordering on R. Hence R holds a 
Grobner basis theory with respect to {B, -<). 

Note that R is 5-graded, namely, R = (BugbRu with i?„ = Ku. In this case, we see that for 
f & R, the head term HT(/) of / defined in section 2 is the same as the leading term LT(/) of 
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/ defined above, that is, 

HT(/) = A,«, = LT(/) = LC(/)LM(/), 

It turns out that if / is an ideal of -R, then 

(HT(/)) = (LM(/)), 

where the latter is usually called the initial monomial ideal of /, and consequently i?/(L]V[(7)) 
is called the associated monomial algebra of the algebra R/I. 

Since R has no divisors of zero, by section 1, i? is 0-filtered by the i3-grading filtration 
F^R = {F^RjueB, where 

F^R = ®y^uRv, u G B. 

Now, let / be an ideal of R and A = R/I, the quotient algebra of R defined by /. Then A has 
the i3-filtration F'^A = {F^A}u^b induced by FR, that is, 

F^A = {F^R + I)/I, ueB, 

which defines the associated B-graded K-algebra G^{A) = ®ueBG'^{-^)u with G'^{A)u = 
F^A/F^IA (see section 1). 

5.1. Theorem With notation as fixed above, let ^ be a generating set of the ideal /. The 

following statements are equivalent. 

(i) Q IS a Grobner basis for I with respect to the given monomial ordering -< on B. 

(ii) (LM(/)) = (LM(g)). 

(iii) G^{A) ^ i?/(LM(/)) = R/{LM{g)). 

Proof Note that (LM(C/)) C (LM(/)). This follows immediately from the definition of a 
Grobner basis in R and Theorem 2.1. □ 

Remark In view of Theorem 2.1, Theorem 3.1(i) and Theorem 5.1, actually, a richer Grobner 
basis theory in both commutative and noncommutative cases may be introduced by solving the 
isomorphic problem 

G^iA) ^ i?/(LM(F)) 

for a given generating set F of the ideal I. On this aspect, a systematic clarification has been 
done in [Li3]. 

N-graded case 

In this part we allow the case that R has divisors of zero, for instance, i? is a path algebra 
defined by a finite directed graph. 

By the choice of the K-basis B, R is also N-graded by the natural N-gradation {-RpjpeN 
defined by lengths of elements in B, that is, R = (BpenRp with 



R, 



'.p = iiT-span |ii = a'^^ ■ ■ ■ a^" € B ai + ■ ■ ■ + as = , p € N. 
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Also recall that if f R, f = rp + Vp-i + • ■ • + tq with rj G Ri and 7^ 0, then the head term 
of / is defined as HT(/) = r^, and we say that / is of degree p in R, denoted d{f) = p. For a 
subset S C R, we write 

HT(5) = {hT(/) I / € 5} • 
Further, let be a well-ordering on B. If the ordering -<gr defined for u, v E B hy the rule 

u -<gr V <^ d{u) < d{v) 

or d{u) = d{v) and u ~< v 

is a monomial ordering on B in the sense of the foregoing (Mol) - (Mo3), then we call -<gr a 
graded monomial ordering on B. 

5.2. Theorem (A generalization of [Lil] CH.III Theorem 3.7) Let -<gr be a graded monomial 
ordering on B, and let / be an ideal of R. Put J = (HT(/)). The following two statements 
hold. 

(i) LM(J) = LM(/). 

(ii) Let ^ be a generating set of /. Then ^ is a Grobner basis of / with respect to {B, -<gr) if 
and only if HT(^) is a Grobner basis for the N-graded ideal J of R with respect to {B, -<gr)- 

Proof (i) First, note that -<gr is a graded monomial ordering on B. For f e R, we have 
(*) LM(/) = LM(HT(/)), 

and this turns out LM(/) = LM(HT(7)). Hence LM(J) C LM(J). It remains to prove the 
inverse inclusion. Since J is an N-gradcd ideal of R, noticing the formula (*) above, we need 
only to consider the leading monomials of homogeneous elements. Let F G J be a homogeneous 
element of degree p. Then F = GjHT(/j)//j, where Gi, Hi are homogeneous elements 
of R and fi G /, such that d{Gi) + d{fi) + d{Hi) = p whenever GiUT{fi)Hi / 0. Write 
fi = HT(/0 + fi such that d{fi) < d{h). Then 

GifiHi = F + ^ Gif^Hi, 

i i 

in which d(J2iGiflHi) <p = d{F). Hence LM(F) = LM(^ • Q/ii^i) € LM(/). This shows 
that LM(J) C LM(/), and consequently, the desired equality follows. 

(ii) Note that the above formula (*) yields (LM(^)) = (LM(HT(^)). By the equality in (i) we 
have 

(LM(7)) = (LM(g)) if and only if (LM(J)) = (LM(HT(6r))). 
Hence the equivalence follows. □ 

Let I be an ideal of R and A = R/I. Then it follows from section 1 that the N-grading 
filtration F^R = {F^Rjp^fi of R with F^R = ®i<pRi induces the natural N-filtration F^A = 
{F^Ajp^f^ of A with 

F^A=iF^R + I)/I, pen, 
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that defines the associated N-graded K-algebra G (^) of A, namely, 

G^^A) = 0G^(^)^ with G^(^), = F^A/F^.A. 

5.3. Theorem (A generahzation of [Lil] CH.III Theorem 3.6, [Li2] Theorem 2.1) Let -<gr be a 
graded monomial ordering on B and let / be an ideal of R. Consider the algebra A = R/I with 
the natural N-filtration F^A = {F^A}p^fq, and let be the associated N-graded algebra 

of A. Suppose ^ is a Grobner basis of / with respect to {B, ~<gr). Then (HT(7)) = (HT(g)) 
and hence 

G^{A) ^ i?/(HT(/)) = R/{IlT{g)). 

Proof Wc prove the equality (HT(/)) = (HT(^)) by showing that Q satisfies the condition of 
Proposition 2.2(i). Let f & I- As ^ is a Grobner basis for /, / has a presentation 

/ = X] ^J'^jdj'Vj, e K, Uj,Vj G B, Qj e g, 
j 

satisfying Ij'M.{uj'L'M.{gj)vj) :<gr LM(/) for all ujgjVj ^ this is a result by division by g). 
Since -<gr is a graded monomial ordering on B, for any h e R we have LM(/i) = LM(HT(/i)) 
and d(LM(/i)) = d{U.T{h)) = d{h). Thus, the presentation of / yields 

d{uj) + d{gj) + d{vj) < d{f) for all ujgjVj / 0, 

as desired. Now it follows from Theorem 2.1 that G^{A) ^ ii;/(HT(/)) = R/{UT{g)). □ 

By Theorem 5.2(i), in the case that a graded monomial ordering -<gr is used, we see that if 
R/I has the 5-filtration induced by the i3-grading filtration FR of R, then 

G^{R/I) ^ R/{LM{I)) ^ G^{R/{HT{I)) = G^{G^{R/I)). 

Combining the classical lifting technics for N-filtered algebras, we now summarize the whole 
lifting strategy of sections 2-4 with respect to both H-filtration and N-filtration in the following 
diagram: 

R/I 

lifting X \^ lifitng (classical) 

G^{R/I) 
A 

^ ^ ^ . (-,B ( ^ 

{LM{g)) (LM(7)) i V(HT(7)) 



G^{R/I) 



R 



R 



lifting 
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6. The first application 



As the first application of Theorem 5.1 and Theorem 5.3, we now can mention a result that 
generalizes several well-known facts. 

Let R = K[ai, an] and the skew multiplicative if-basis 5 of i? be as in section 5. Suppose 
that ^ is a monomial ordering on B. If / is an ideal of R, then by the fundamental decomposition 
theorem for the vector space R, we have 

R = I(B K-span{B - LM(/)) = (LM(I)) K-span{B - LM(I)). 

6.1. Corollary With assumption as made above, Let A = R/I, and let F'^A be the B-filtration 
of A (if it exists) and F^A the natural N-filtration of A. Write G^{A) and G^{A) for the 
associated graded algebras of A with respect to F'^A and F^A, respectively. The following 
statements hold. 

(i) The image of the set S-LM(/) in ^ = R/I, = R/{LM{I)), andG^{A) = i?/(HT(/)), 
respectively, serves to give a i^-basis for each algebra listed. 

(ii) A = R/I is finite dimensional over K if and only if G^{A) = R/{LM{I)) is finite dimensional 
over K if and only if G^(yl) = R/ (HT(/)) is finite dimensional over K, and in this case we have 

dimi^yl = dimKG'^{A) = dim^G^l^) = \B - LM(/)|. 

(iii) Consider the natural N-filtration for A = R/I, G^{A) = i?/(LM(/)), and G^{A) = 
i?/(HT(7)), respectively. Then all three K-algebras have the same Hilbert function, and hence, 
they have the same growth, or equivalently, they have the same Gelfand-Kirillov dimension. 

(iv) If / is an N-graded ideal of R, then the N-graded if-algebra A = R/I and the B-N- 
graded K-algebra G'^{A) = i?/(LM(/)) have the same Hilbert series. Hence in (iii) above, 
G^(A) = R/{LM{I)) and G^{A) = i?/(HT(I)) have the same Hilbert series, (v) If ^ is a 
Grobner basis of I, then the set B — LM(/), the Gelfand-Kirillov dimension, and the Hilbert 
series of the respective algebra considered in (i) - (iv) above may be obtained algorithmically. 

□ 

7. Realization via Grobner Bases and Ufnarovski Graphs 

Thanks to [[Anl], [An2], [G-IL], [G-Il], [G-I2], [Nor], [Ufl], and [Uf2], in this section we indicate 
how to realize some of the foregoing lifting properties by virtue of Grobner bases and the 
associated Ufnarovski (chain) graphs. To be concrete, we focus on a free if-algebra R = K{X) 
with X = {X\, X,,} and the data {B, -<gr), where B is the standard if-basis and -<gr is some 
graded monomial ordering on B. All notations are retained as before. 

Let Q, = {ui, ...,Us} he a finite reduced subset of B in the sense that Ui and uj are not divisible 
each other if i 7^ j. If Ui e $7, then, as before we write d{ui) for the degree (length) of Ui with 
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respect to the N-gradation of R. Put 



i = max 



d{ui) -Uj G 



} 



Then the Ufnarovski graph of Q (in the sense of [Ufl]), denoted r(ri), is defined as a directed 
graph, in which the set of vertices V is given by 



and the set of edges E contains the edge Vi Vj if and only if there exist Xi, Xj G X such that 
ViXi = XjVj E B — {Q). The essential link between this graph and the monomial K-algebra 
R/ (Q) is that there is a bijective correspondence between the set of monomials of degree > £ — 1 
in B — {Q) and paths in the graph. 

The first effective application of Ufnarovski graph was made to determine the growth of a 
finitely presented iC-algebra, for instance, 

• ([Ufl] 1982) the growth of R/{Q) is exponential if and only if there are two different cycles in 
the graph T(^[l) with a common vertex. Otherwise, i?/(r2) has polynomial growth of degree 
d, where d is the maximal possible number of different cycles in r(f2) through which one path 
can pass. Hence, as a X-vector space, dimx(i?/ (Q)) < oo if and only if the graph T{Cl) does 
not contain any cycle. 

In view of section 6, if A = R/ 1 is a finitely presented K-algebra (i.e., 7 is a finitely generated 

ideal of R), and if is a finite reduced Grobner basis for the ideal / (it is known that if / has 
a Grobner basis, then a reduced Grobner basis can always be obtained by using the division 
algorithm), then the same statement as above can be mentioned for A and its associated N- 
graded algebra G^{A) = R/{HT{g)) by means of the Ufnarovski graph r(LM(^)). 

Let / be an arbitrary ideal of R and HT(/) the set of head terms of / with respect to 
the natural N-gradation of R. Below we realize other lifting properties for algebras R/I and 



Noetherianity 

First of all, by Theorem 3.5, the following proposition is clear. 

7.1. Proposition Let J be a monomial ideal of R such that J C (LM(/)). If the monomial 
algebra R/J is left (right) Noetherian then the algebra R/I and the algebra R/ (HT(I)) are left 
(right) Noetherian. 



7.2. Theorem With notation as fixed above, let R/J be a finitely presented monomial algebra 
defined by the monomial ideal J = (O.) with U = {ui, ...,Us} C B a reduced subset. Suppose 




i?/(HT(/)) (^ G^{R/I)). 



□ 
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that J C (LM(/)) (for instance, Q. C LM(/)). If there is no edge entering (leaving) any cycle 
of the graph T{Q,), then the algebra A = R/I and i?/(HT(/)) are left (right) Noetherian. 

Proof By ([Uf2], [Nor]), the finitely presented monomial algebra R/J is left (right) Noetherian 
if and only if there is no edge entering (leaving) any cycle of the graph r(n). So the theorem 
follows from Proposition 7.1. 

□ 

As a small example let us look at the monomial algebra S = K{X,Y)/{X'^,YX). Put 
CI = {X'^,YX}. It is easy to see that the graph r(Q) is of the form 

X Y 
• — >■ • O 

and there is no edge leaving the only cycle of r(J7). Hence S is right Noetherian. It follows 
from Theorem 7.3 that any algebra A = K{X,Y)/I with X^, YX G (LM(J)) and the algebra 
K{X,Y)/{'H.T{I)) are right Noetherian, for instance, if we set Y ~<gr X and take / = (X^ + 
aY^ + b,YX + cX + d, h{X, Y)), where a, b,c,de K, h{X, Y) G K{X, Y). 

Remark Recall that an algebra is called weak Noetherian if it satisfies the ascending chain 
condition for ideals. If $7 C ;B is a finite reduced subset, then it was proved in [Nor] that the 
algebra R/ ($7) is weak Noetherian if and only if the Ufnarofski graph r(0) does not contain any 
cycle with edges both entering and leaving it. In a similar way one may also get an analogue of 
Theorem 7.2 on the weak Noetherianity of R/I and i?/(HT(7)). 

Semisimplicity, primeness and semiprimeness 

Let G = {gi, ■■■,gs} be a reduced Grobner basis of / with respect to {B, ~<gr), LM(C/) the set 
of leading monomials of G, and let i = max{d{u) u G LM(^)}. Recall from [Ufl] and [G-I2] 
that a vertex in the Ufnarovski graph r(LM(C/)) is called cyclic if it belongs to a cyclic route 
of r(LM(^)). For each monomial with s > £ — 1, there is a unique route of 

r(LM(a)) which is defined by 

R{v) =Vq^Vi^ >Vd, 

where d = s — i and Vj = Xi^j^^Xi.^^ ■ ■ ■ Xi.^^, 0<j<d. A monomial v eB - (LM(^)), v ^ 1, 
is called cyclic if d{v) < £ — 1 and v is a right-hand segment of a cyclic vertex in r(LM(^)), or, 
if d{v) > i — 1 and the route R{v) is a subroute of a cyclic route. 

7.3. Theorem With convention made above, the following statements hold, 
(i) If any v G B — (LM(C/)) with 1 < d{v) < ^ is cyclic, then R/I and R/ (HT(/)) are semiprime; 
If furthermore / is not an N-graded ideal of R and R/I is artinian (for example dim;^(i?/I) < oo), 
then R/I is semisimple artinian. 
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(ii) If r(LM(a)) satisfies 

(a) any v e B — (LM(^)) with d{v) < £ — 1 is a right-hand segment of a vertex of r(LM(^)), 

and 

(b) for any two vertices u and v of r(LM(^)), there exists a route from u to v, 

then R/I and i?/(HT(/)) are prime rings; If furthermore / is not an N-graded ideal of R and 
R/I is artinian , then R/I is semisimple artinian. 

Proof This foUows from Theorem 3.1 and ([G-Il] Theorem 2.21, 2.27 and 2.28). □ 

Recall that for any p e N, Bp = {w e B \ d{w) = p} is a finite set. Also note that for a 
monomial w £ B, the property that w E B — (LM(^)) can be realized by division by LM(^). So 
from a computational viewpoint, the effectiveness of Theorem 7.4 is done (the reader is referred 
to [G-I] for some examples of monomial algebras that satisfy the required conditions and for the 
algorithms written in pseudo-code). 

Finiteness of Global dimension 

Let $7 C ;B be a finite reduced subset. Following [Anl] and [An2], Ufnarovski constructed in 
[Uf2] the graph of chains of as a directed graph rc(r2), in which the set of vertices V is defined 
as 

V = {1}UXU {all proper suffixes of u G n}, 
and the set of edges E contains all edges 

1 — > Xi for every Xi E X 

and edges defined by the rule 

u,v G V — {1}, u — > V in E <^ there is a unique w € Q, such that 

{w, or 
sw, s E: B 

For n > —1, an n-chain in rc(f^) is a word which can be read in the graph during a path of 
length n + 1, starting from 1. The set of all n-chains in rc(r2) is denoted by Cn- For example, 
C_i = {1}, Co = X, and Ci = Q. 

7.4. Theorem Suppose that ^ is a finite reduced Grobner basis of / with respect to {B, -<gr)- 
The following statements hold. 

(i) If the chain graph rc(LM(^)) has no cycles, then gl.dim(i?//) < gl.dim(i?/(HT(/))) < 

gl.dim(i?/(LM(g))) < oo. 

(ii) If the chain graph rc(LM(C/)) does not contain any d-chains, then gl.dim(i?/I) < 
gl.dim(i?/(HT(/))) < gl.dim(i2/(LM(/))) < d. 

Proof This follows from ([Uf2] Theorem 12), ([G-I2] Remark 3.14), ([Anl] Theorem 4), the 
foregoing Theorem 4.8(ii) and section 5. □ 
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Consider any Grobner basis Q in the free X-algebra iir(Xi, X2, X3) with LM(^) = 
{XaXi.XaXi.XaXa}, then, the chain graph rc(LM(^)) looks Uke 

1 




Clearly, rc(LM(^)) does not contain 3-chains. Hence gl.dim(i2/(g)) < gl.dim(i?/(HT(^))) < 
gl.dim(i?/(LM(^))) < 3. In general, it follows from Theorem 7.4 that the following result holds. 



7.5. Theorem Suppose that ^ is a finite reduced Grobner basis of / with respect to {B, -<gr) 
such that 

LM(g) = \^XjXi 1 < i < i < n| , 

(henceii://hasaPBWK-basis). Then gl.dim(ii://) < gl.dim(i?/(HT(7))) < gl.dim(i2/(LM(7))) < 
n. 

□ 



For the iC-algebras A = R/I and i?/(HT(/)), to use Theorem 4.8(ii) and the results of 
section 5 effectively in examining whether they have finite global dimension, one can also check 
algorithmically if K has a finite projective resolution over the N-graded monomial algebra A = 
i?/(LM(J)) = i?/(LM(^)) (for instance, the Anick resolution). Nowadays some well-developed 
computer algebra systems such as BERGMAN [CU] can produce a reduced Grobner basis Q for 
I and an Anick resolution for K. 

Remark (i) In [G-IL], it was pointed out that V. Borisenko proved in 1985 that a finitely 
presented monomial algebra A = R/ (VL) satisfies some polynomial identity if and only if the 
Ufnarovski graph T(yt) of has no multiple vertex, and an algorithm was given to recognize 
this criterion. We have not yet explored what will happen to an algebra if its associated monomial 
algebra is a PI algebra. 

(ii) We have not yet explored, on the basis of section 5, what will happen to an algebra if its 
associated monomial algebra is a Koszul algebra. In [Li2] , only very little about this topic was 
discussed. 

(iii) We have not yet discussed any realization of the lifting properties for quotient algebras of 
commutative polynomial algebras and the coordinate rings of quantum affine iiT-spaces, either. 

We leave these tasks for the successive work. 
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